Alotau

Trobriand Islands. The "Islands of Love" according to anthropologist Malinowski. Remote islands, nice beaches, and an idiosyncratic version of cricket.

Samarai
A short boat ride from Alotau. Former capital of Milne Bay province. 20 minutes to walk round the island, with a few memories of its former importance.
Fergusson Island
A geothermal island. Good bird watching with a rare species of Bird of Paradise and the Curl Crested Manucode. Can only be reached by boat.
Goodenough Island and Normanby Island
Totally unspoilt islands for exploring, bird watching, etc. Very limited accommodation.
Misima Island.
With 5000 people, the most populated and most accessible island of the Louisiade Archipelago. Briefly flirted with a change of lifestyle when a gold mine was opened in 1990, but that closed in 2004.
Samarai.
This small island, at the entrance to Milne Bay, was a boom town in the 19th Century, with up to five hotels to accommodate gold prospectors on their way to and from the Milne Bay islands. Little is now left of this prosperity but it is still a fascinating place to visit.